Exposure apparatus, control method thereof, and device fabrication method

ABSTRACT

An exposure apparatus advantageous for reducing the driving time of a stage is provided. In the apparatus, an input of an arrangement of exposure shots and an exposure order are received. An input of an upper limit acceleration value and an upper limit velocity value of the stage are received. A target locus of the stage is created using constrained-quadratic-linear programming such that the driving time of the stage from the end of an exposure to the start of the next exposure is within an acceptable value range, based on the input arrangement of exposure shots and exposure order, and the input upper limit acceleration value and upper limit velocity value. A driving unit that drives the stage is controlled based on the created target locus.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a technique for controlling an exposure apparatus.

2. Description of the Related Art

A semiconductor exposure apparatus uses an XY stage for moving a wafer to a desired position. Data that shows how the XY stage is moved along time is called a “target locus”. The target locus of the stage during the period from when an exposure ends to when the next exposure starts needs to satisfy the following three conditions:

(1) a start condition of velocity and position at the end of an exposure;

(2) an end condition of position and velocity at the start of the next exposure; and

(3) a constraint condition that the acceleration and velocity for driving the stage should not exceed an upper limit value.

Furthermore, the target locus is required to reduce driving time as low as possible so as to improve productivity. With conventional techniques, for example, Japanese Patent Laid-Open No. 2010-087470 discloses that the start condition and the end condition are satisfied by matching the timing of driving in the X direction with the timing of driving in the Y direction. Japanese Patent Laid-Open No. 2010-147467 discloses that the driving time is shortened by improving the scan velocity during exposure. Furthermore, Japanese Patent Laid-Open No. 2005-183966 discloses that the driving time is shortened by reducing the settling time for improving overlay accuracy.

According to the documents mentioned above, when creating the target locus between exposures, the target locus is created by giving higher priority on satisfying the start condition and the end condition and bringing the velocity and acceleration within the constraint condition. For this reason, none of the documents necessarily guarantees minimization of driving time. Accordingly, it can be said that there is room for improvement in throughput.

SUMMARY OF THE INVENTION

The present invention provides a lithography apparatus that is advantageous in terms of overlay accuracy.

According to one aspect of the present invention, an exposure apparatus comprises a stage configured to hold a target of exposure, a driving unit configured to drive the stage, a shot arrangement input unit configured to receive an input of an arrangement of exposure shots and an exposure order, an upper limit value input unit configured to receive an input of an upper limit acceleration value and an upper limit velocity value of the stage, a creating unit configured to create a target locus of the stage by using constrained-quadratic-linear programming such that a driving time of the stage from end of an exposure to start of a next exposure is within an acceptable value range, based on the input arrangement of exposure shots and exposure order, and the input upper limit acceleration value and upper limit velocity value, and a control unit configured to control the driving unit based on the created target locus.

Further features of the present invention will become apparent from the following description of exemplary embodiments (with reference to the attached drawings).

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram showing a configuration of an exposure apparatus according to a first embodiment.

FIG. 2 is a flowchart illustrating target locus creating processing according to the first embodiment.

FIG. 3 is a diagram showing an example of a target locus.

FIG. 4 is a diagram showing a first example of a target locus according to the first embodiment.

FIG. 5 is a diagram showing a second example of a target locus according to the first embodiment.

FIG. 6 is a diagram showing a third example of a target locus according to the first embodiment.

FIG. 7 is a diagram showing a first example of a target locus according to a second embodiment.

FIG. 8 is a diagram showing a second example of a target locus according to the second embodiment.

FIG. 9 is a diagram showing a shot arrangement, a start condition and an end condition according to the second embodiment.

DESCRIPTION OF THE EMBODIMENTS

Various exemplary embodiments, features, and aspects of the invention will be described in detail below with reference to the drawings.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings. It should be noted that the present invention is not limited to any of the embodiments given below, and the following embodiments merely illustrate specific advantageous examples for carrying out the present invention. In addition, not all combinations of the features described in the following embodiments are necessarily required to solve the problems of the present invention.

First Embodiment

FIG. 1 is a diagram showing a configuration of an exposure apparatus according to a first embodiment. The exposure apparatus includes an XY stage 7 that holds a target of exposure. An X-axis actuator 5 and a Y-axis actuator 6 are driving units that drive the XY stage 7 in the X axis direction and the Y axis direction, respectively. A shot arrangement input unit 1 receives an input of information regarding the arrangement of exposure shots and the exposure order. An upper limit value input unit 2 receives an input of information regarding an upper limit acceleration value and an upper limit velocity value of the XY stage 7. A jerk profile input unit 3 receives input information regarding a jerk profile. A target locus creating unit 4 creates data that shows how the XY stage 7 is moved along time, or in short a target locus, based on the input information by using constrained-quadratic-linear programming. A control unit 8 controls driving of the X-axis actuator 5 and the Y-axis actuator 6 based on the created target locus. As used herein, “jerk” refers to a motion to cause acceleration to increase or decrease. The jerk profile is information indicating how acceleration is changed during jerk.

FIG. 2 is a flowchart illustrating target locus creating processing according to the present embodiment. First, the arrangement of exposure shots, the order of travel, scan velocity, and the size of exposed areas are set via the shot arrangement input unit 1 (S202). Next, a maximum acceleration value A_(max) and a maximum velocity value V_(Max) are set via the upper limit value input unit 2 (S203). Next, a jerk profile a(t) is set via the jerk profile input unit 3 (S204).

The target locus creating unit 4 sets the standby position and standby velocity of the stage as a start condition (start position x_(s) start velocity v_(s)) (S205). The target locus creating unit 4 further sets the exposure start position and exposure velocity of the next shot as an end condition (end position x_(e), end velocity v_(e)) (S206). After that, the target locus creating unit 4 calculates a target locus such that the stage driving time from the end of an exposure to the start of the next exposure is within an acceptable value range by connecting (x_(s), v_(s)) and (x_(e), v_(e)) (S207). For example, the target locus creating unit 4 calculates the target locus such that the driving time is minimum. The calculated target locus between shots is added to the entire target locus (S208). Also, the target locus of the shot exposure is added to the entire target locus (S209). Then, the position and velocity at the end of the shot exposure is set as the start condition (x_(s), v_(s)) (S211), and this processing is repeated until calculation has been performed on all of the shots (S210).

Next, a target locus calculation method performed in S207 will be described in detail. FIG. 3 shows an example of a target locus 303 connecting a start condition 301 and an end condition 302. In the first embodiment, a jerk profile is given by the following equation.

$\begin{matrix} {{a(t)} = {\frac{A}{4}\left( {1 \pm {\cos\left( {\pi\;\frac{t - s_{i}}{t_{i}}} \right)}} \right)^{2}}} & (1) \end{matrix}$

FIG. 4 shows an example of a target locus when specific start and end conditions are given. Here, an example is shown in which a target locus between an exposure and the next exposure starts with a uniform motion and ends with a uniform motion. For example, the target locus is divided into nine segments of uniform velocity, jerk, uniform acceleration, jerk, uniform velocity, jerk, uniform acceleration, jerk, and uniform velocity. By dividing into nine segments, it is possible to obtain a feasible target locus even when any start and end conditions are given.

The duration of each segment is represented by t₀, . . . , t₈, and the start time of each segment is represented by s₀, . . . , s₈. Also, the velocity of each segment at the start time is represented by v₀, . . . , v₉, and the position of each segment at the start time is represented by x₀, . . . , x₉.

At this time, the acceleration a(t) can be described by the following mathematical equations per segment.

$\begin{matrix} {{a\left( {t \in {{Segment}\mspace{14mu} 0}} \right)} = 0} & (2) \\ \begin{matrix} {{a\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {\frac{A_{1}}{4}\left( {1 - {\cos\left( {\pi\;\frac{t - s_{1}}{t_{1}}} \right)}} \right)^{2}}} \\ {= {\frac{A_{1}}{4}\left( {\frac{3}{2} - {2{\cos\left( {\pi\;\frac{t - s_{1}}{t_{1}}} \right)}} + {\frac{1}{2}{\cos\left( {2\pi\;\frac{t - s_{1}}{t_{1\;}}} \right)}}} \right)}} \end{matrix} & (3) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 2}} \right)} = A_{1}} & (4) \\ \begin{matrix} {{a\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {\frac{A_{1}}{4}\left( {1 + {\cos\left( {\pi\;\frac{t - s_{3}}{t_{3}}} \right)}} \right)^{2}}} \\ {= {\frac{A_{1}}{4}\left( {\frac{3}{2} + {2{\cos\left( {\pi\;\frac{t - s_{3}}{t_{3}}} \right)}} + {\frac{1}{2}{\cos\left( {2\pi\;\frac{t - s_{3}}{t_{3}}} \right)}}} \right)}} \end{matrix} & (5) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = 0} & (6) \\ \begin{matrix} {{a\left( {t \in {{Segment}\mspace{14mu} 5}} \right)} = {\frac{A_{2}}{4}\left( {1 - {\cos\left( {\pi\;\frac{t - s_{5}}{t_{5}}} \right)}} \right)^{2}}} \\ {= {\frac{A_{2}}{4}\left( {\frac{3}{2} - {2{\cos\left( {\pi\;\frac{t - s_{5}}{t_{5}}} \right)}} + {\frac{1}{2}{\cos\left( {2\pi\;\frac{t - s_{5}}{t_{5\;}}} \right)}}} \right)}} \end{matrix} & (7) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 6}} \right)} = A_{2}} & (8) \\ \begin{matrix} {{a\left( {t \in {{Segment}\mspace{14mu} 7}} \right)} = {\frac{A_{2}}{4}\left( {1 + {\cos\left( {\pi\;\frac{t - s_{7}}{t_{7}}} \right)}} \right)^{2}}} \\ {= {\frac{A_{2}}{4}\left( {\frac{3}{2} + {2{\cos\left( {\pi\;\frac{t - s_{7}}{t_{7}}} \right)}} + {\frac{1}{2}{\cos\left( {2\pi\;\frac{t - s_{7}}{t_{7\;}}} \right)}}} \right)}} \end{matrix} & (9) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 8}} \right)} = 0} & (10) \end{matrix}$

The velocity can be described by the following mathematical equations based on the relationship:

$\begin{matrix} {\mspace{20mu}{{v(t)} = {{v_{i} + {\int_{s_{i}}^{t}{{a(t)}{{\mathbb{d}t}.\mspace{20mu}{v\left( {t \in {{Segment}\mspace{14mu} 0}} \right)}}}}} = v_{0}}}} & (11) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {v_{1} + {\frac{A_{1}}{4}\left( {{\frac{3}{2}\left( {t - s_{1}} \right)} - {2\left( \frac{t_{1}}{\pi} \right){\sin\left( {\pi\;\frac{t - s_{1}}{t_{1}}} \right)}} + {\frac{1}{2}\left( \frac{t_{1}}{2\pi} \right){\sin\left( {2\pi\;\frac{t - s_{1}}{t_{1}}} \right)}}} \right)}}} & (12) \\ {\mspace{20mu}{{v\left( {t \in {{Segment}\mspace{14mu} 2}} \right)} = {v_{2} + {A_{1}\left( {t - s_{2}} \right)}}}} & (13) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {v_{3} + {\frac{A_{2}}{4}\left( {{\frac{3}{2}\left( {t - s_{3}} \right)} + {2\left( \frac{t_{3}}{\pi} \right){\sin\left( {\pi\;\frac{t - s_{3}}{t_{3}}} \right)}} + {\frac{1}{2}\left( \frac{t_{3}}{2\pi} \right){\sin\left( {2\pi\;\frac{t - s_{3}}{t_{3}}} \right)}}} \right)}}} & (14) \\ {\mspace{20mu}{{v\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = v_{4}}} & (15) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 5}} \right)} = {v_{5} + {\frac{A_{2}}{4}\left( {{\frac{3}{2}\left( {t - s_{5}} \right)} - {2\left( \frac{t_{5}}{\pi} \right){\sin\left( {\pi\;\frac{t - s_{5}}{t_{5}}} \right)}} + {\frac{1}{2}\left( \frac{t_{5}}{2\pi} \right){\sin\left( {2\pi\;\frac{t - s_{5}}{t_{5}}} \right)}}} \right)}}} & (16) \\ {\mspace{20mu}{{v\left( {t \in {{Segment}\mspace{14mu} 6}} \right)} = {v_{6} + {A_{2}\left( {t - s_{6}} \right)}}}} & (17) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 7}} \right)} = {v_{7} + {\frac{A_{2}}{4}\left( {{\frac{3}{2}\left( {t - s_{7}} \right)} + {2\left( \frac{t_{7}}{\pi} \right){\sin\left( {\pi\;\frac{t - s_{7}}{t_{7}}} \right)}} + {\frac{1}{2}\left( \frac{t_{7}}{2\pi} \right){\sin\left( {2\pi\;\frac{t - s_{7}}{t_{7}}} \right)}}} \right)}}} & (18) \\ {\mspace{20mu}{v = {\left( {t \in {{Segment}\mspace{14mu} 8}} \right) = v_{8}}}} & (19) \end{matrix}$

Also, the position can be described by the following mathematical equations based on the relationship:

$\begin{matrix} {\mspace{20mu}{{x(t)} = {{x_{i} + {\int_{s_{i}}^{t}{{v(t)}{{\mathbb{d}t}.\mspace{20mu}{x\left( {t \in {{Segment}\mspace{14mu} 0}} \right)}}}}} = {x_{0} + {v_{0}\left( {t - s_{0}} \right)}}}}} & (20) \\ {{x\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {x_{1} + {v_{1}\left( {t - s_{1}} \right)} + {\frac{A_{1}}{4}\left( {{\frac{3}{4}\left( {t - s_{1}} \right)^{2}} + {2\left( \frac{t_{1}}{\pi} \right)^{2}{\cos\left( {\pi\;\frac{t - s_{1}}{t_{1}}} \right)}} - {2\left( \frac{t_{1}}{\pi} \right)^{2}} - {\frac{1}{2}\left( \frac{t_{1}}{2\pi} \right)^{2}{\cos\left( {2\pi\;\frac{t - s_{1}}{t_{1}}} \right)}} + {\frac{1}{2}\left( \frac{t_{1}}{2\pi} \right)^{2}}} \right)}}} & (21) \\ {\mspace{20mu}{{x\left( {t \in {{Segment}\mspace{14mu} 2}} \right)} = {x_{2} + {v_{2}\left( {t - s_{2}} \right)} + {\frac{A_{1}}{2}\left( {t - s_{2}} \right)^{2}}}}} & (22) \\ {{x\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {x_{3} + {v_{3}\left( {t - s_{3}} \right)} + {\frac{A_{1}}{4}\left( {{\frac{3}{4}\left( {t - s_{3}} \right)^{2}} - {2\left( \frac{t_{3}}{\pi} \right)^{2}{\cos\left( {\pi\;\frac{t - s_{3}}{t_{3}}} \right)}} + {2\left( \frac{t_{3}}{\pi} \right)^{2}} - {\frac{1}{2}\left( \frac{t_{3}}{2\pi} \right)^{2}{\cos\left( {2\pi\;\frac{t - s_{3}}{t_{3}}} \right)}} + {\frac{1}{2}\left( \frac{t_{3}}{2\pi} \right)^{2}}} \right)}}} & (23) \\ {\mspace{20mu}{{x\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = {x_{4} + {v_{4}\left( {t - s_{4}} \right)}}}} & (24) \\ {{x\left( {t \in {{Segment}\mspace{14mu} 5}} \right)} = {x_{5} + {v_{5}\left( {t - s_{5}} \right)} + {\frac{A_{2}}{4}\left( {{\frac{3}{4}\left( {t - s_{5}} \right)^{2}} + {2\left( \frac{t_{5}}{\pi} \right)^{2}{\cos\left( {\pi\;\frac{t - s_{5}}{t_{5}}} \right)}} - {2\left( \frac{t_{5}}{\pi} \right)^{2}} - {\frac{1}{2}\left( \frac{t_{5}}{2\pi} \right)^{2}{\cos\left( {2\pi\;\frac{t - s_{5}}{t_{5}}} \right)}} + {\frac{1}{2}\left( \frac{t_{5}}{2\pi} \right)^{2}}} \right)}}} & (25) \\ {\mspace{20mu}{{x\left( {t \in {{Segment}\mspace{14mu} 6}} \right)} = {x_{6} + {v_{6}\left( {t - s_{6}} \right)} + {\frac{A_{2}}{2}\left( {t - s_{6}} \right)^{2}}}}} & (26) \\ {{x\left( {t \in {{Segment}\mspace{14mu} 7}} \right)} = {x_{7} + {v_{7}\left( {t - s_{7}} \right)} + {\frac{A_{2}}{4}\left( {{\frac{3}{4}\left( {t - s_{7}} \right)^{2}} - {2\left( \frac{t_{7}}{\pi} \right)^{2}{\cos\left( {\pi\;\frac{t - s_{7}}{t_{7}}} \right)}} + {2\left( \frac{t_{7}}{\pi} \right)^{2}} - {\frac{1}{2}\left( \frac{t_{7}}{2\pi} \right)^{2}{\cos\left( {2\pi\;\frac{t - s_{7}}{t_{7}}} \right)}} + {\frac{1}{2}\left( \frac{t_{7}}{2\pi} \right)^{2}}} \right)}}} & (27) \\ {\mspace{20mu}{{x\left( {t \in {{Segment}\mspace{14mu} 8}} \right)} = {x_{8} + {v_{8}\left( {t - s_{8}} \right)}}}} & (28) \end{matrix}$

The following relational equations can be obtained by substituting the end time of each segment t=s_(i)+t_(i) into Equations 11 to 28 and eliminating s_(i).

$\begin{matrix} {v_{0} = v_{s}} & (29) \\ {v_{1} = v_{0}} & (30) \\ {v_{2} = {v_{1} + {\frac{3}{8}A_{1}t_{1}}}} & (31) \\ {v_{3} = {v_{2} + {A_{1}t_{2}}}} & (32) \\ {v_{4} = {v_{3} + {\frac{3}{8}A_{1}t_{3}}}} & (33) \\ {v_{5} = v_{4}} & (34) \\ {v_{6} = {v_{5} + {\frac{3}{8}A_{2}t_{5}}}} & (35) \\ {v_{7} = {v_{6} + {A_{2}t_{6}}}} & (36) \\ {v_{8} = {v_{7} + {\frac{3}{8}A_{2}t_{7}}}} & (37) \\ {v_{9} = v_{8}} & (38) \\ {v_{e} = v_{9}} & (39) \\ {x_{0} = x_{s}} & (40) \\ {x_{1} = {x_{0} + {v_{0}t_{0}}}} & (41) \\ {x_{2} = {x_{1} + {v_{1}t_{1}} + {\frac{A_{1}}{4}\left( {{\frac{3}{4}t_{1}^{2}} - {4\left( \frac{t_{1}}{\pi} \right)^{2}}} \right)}}} & (42) \\ {x_{3} = {x_{2} + {v_{2}t_{2}} + {\frac{A_{1}}{2}t_{2}^{2}}}} & (43) \\ {x_{4} = {x_{3} + {v_{3}t_{3}} + {\frac{A_{1}}{4}\left( {{\frac{3}{4}t_{3}^{2}} + {4\left( \frac{t_{3}}{\pi} \right)^{2}}} \right)}}} & (44) \\ {x_{5} = {x_{4} + {v_{4}t_{4}}}} & (45) \\ {x_{6} = {x_{5} + {v_{5}t_{5}} + {\frac{A_{2}}{4}\left( {{\frac{3}{4}t_{5}^{2}} - {4\left( \frac{t_{5}}{\pi} \right)^{2}}} \right)}}} & (46) \\ {x_{7} = {x_{6} + {v_{6}t_{6}} + {\frac{A_{2}}{2}t_{6}^{2}}}} & (47) \\ {x_{8} = {x_{7} + {v_{7}t_{7}} + {\frac{A_{2}}{4}\left( {{\frac{3}{4}t_{7}^{2}} + {4\left( \frac{t_{7}}{\pi} \right)^{2}}} \right)}}} & (48) \\ {x_{9} = {x_{8} + {v_{8}t_{8}}}} & (49) \\ {x_{e} = x_{9}} & (50) \end{matrix}$

It is also necessary to satisfy the following conditions. t _(i)≧0 (i=0, . . . ,8)  (51) |v _(i) |≦v _(Max) (i=0, . . . ,9)  (52) |A _(i) |≦A _(Max) (i=1,2)  (53)

Furthermore, the jerk time has a lower limit t_(j). t _(i) ≧t _(j) (i=1,3,5,7)  (54)

The problem of obtaining a target locus with a minimum driving time can be formulated as a constrained-quadratic-linear programming problem that minimizes the following driving time as a target function by using Equations 29 to 54 as constraint conditions, and solved. t ₀ +t ₁ +t ₂ +t ₃ +t ₄ +t ₅ +t ₆ +t ₇ +t ₈  (55)

The constraint conditions in the constrained-quadratic-linear programming described above can be summarized as follows:

(1) the target locus simultaneously satisfies the position and the velocity of the stage at the end of an exposure;

-   -   (2) the target locus simultaneously satisfies the position and         the velocity of the stage at the start of the next exposure;

(3) the velocity of the stage does not exceed the input upper limit velocity value;

(4) the acceleration of the stage does not exceed the input upper limit acceleration value; and

(5) the time required for jerk does not fall below a lower limit value.

FIG. 5 shows an example of a target locus when other start and end conditions are given. The target locus is divided into five segments of uniform velocity, jerk, uniform acceleration, jerk, and uniform velocity. The target locus that has been divided into five segments as described above may not be feasible depending on the start and end conditions. In the case of five segments as well, the following equations are established in the same manner as in the case of nine segments described above. The acceleration a(t) can be described by the following mathematical equations per segment.

$\begin{matrix} {\mspace{79mu}{{a\left( {t \in {{Segment}\mspace{14mu} 0}} \right)} = 0}} & (56) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {{\frac{A_{1}}{4}\left( {1 - {\cos\left( {\pi\frac{t - s_{1}}{t_{1}}} \right)}} \right)^{2}} = {\frac{A_{1}}{4}\left( {\frac{3}{2} - {2\;{\cos\left( {\pi\frac{t - s_{1}}{t_{1}}} \right)}} + {\frac{1}{2}{\cos\left( {2\pi\frac{t - s_{1}}{t_{1}}} \right)}}} \right)}}} & (57) \\ {\mspace{76mu}{{a\left( {t \in {{Segment}\mspace{14mu} 2}} \right)} = A_{1}}} & (58) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {{\frac{A_{1}}{4}\left( {1 + {\cos\left( {\pi\frac{t - s_{3}}{t_{3}}} \right)}} \right)^{2}} = {\frac{A_{1}}{4}\left( {\frac{3}{2} + {2\;{\cos\left( {\pi\frac{t - s_{3}}{t_{3}}} \right)}} + {\frac{1}{2}{\cos\left( {2\pi\frac{t - s_{3}}{t_{3}}} \right)}}} \right)}}} & (59) \\ {\mspace{79mu}{{a\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = 0}} & (60) \end{matrix}$

The velocity can be described by the following mathematical equations based on the relationship:

$\begin{matrix} {\mspace{79mu}{{v(t)} = {{v_{i} + {\int_{s_{i}}^{t}{{a(t)}\ {{\mathbb{d}t}.\mspace{79mu}{v\left( {t \in {{Segment}\mspace{11mu} 0}} \right)}}}}} = v_{0}}}} & (61) \\ {{v\left( {t \in {{Segment}\mspace{11mu} 1}} \right)} = {v_{1} + {\frac{A_{1}}{4}\left( {{\frac{3}{2}\left( {t - s_{1}} \right)} - {2\left( \frac{t_{1}}{\pi} \right){\sin\left( {\pi\frac{t - s_{1}}{t_{1}}} \right)}} + {\frac{1}{2}\left( \frac{t_{1}}{2\pi} \right){\sin\left( {2\pi\frac{t - s_{1}}{t_{1}}} \right)}}} \right)}}} & (62) \\ {\mspace{79mu}{{v\left( {t \in {{Segment}\mspace{11mu} 2}} \right)} = {v_{2} + {A_{1}\left( {t - s_{2}} \right)}}}} & (63) \\ {{v\left( {t \in {{Segment}\mspace{11mu} 3}} \right)} = {v_{3} + {\frac{A_{2}}{4}\left( {{\frac{3}{2}\left( {t - s_{3}} \right)} + {2\left( \frac{t_{3}}{\pi} \right){\sin\left( {\pi\frac{t - s_{3}}{t_{3}}} \right)}} + {\frac{1}{2}\left( \frac{t_{3}}{2\pi} \right){\sin\left( {2\pi\frac{t - s_{3}}{t_{3}}} \right)}}} \right)}}} & (64) \\ {\mspace{79mu}{{v\left( {t \in {{Segment}\mspace{11mu} 4}} \right)} = v_{4}}} & (65) \end{matrix}$

Also, the position can be described by the following mathematical equations based on the relationship:

$\begin{matrix} {\mspace{79mu}{{x(t)} = {{x_{i} + {\int_{s_{i}}^{t}{{v(t)}\ {{\mathbb{d}t}.\mspace{79mu}{x\left( {t \in {{Segment}\mspace{11mu} 0}} \right)}}}}} = {x_{0} + {v_{0}\left( {t - s_{0}} \right)}}}}} & (66) \\ {{x\left( {t \in {{Segment}\mspace{11mu} 1}} \right)} = {x_{1} + {v_{1}\left( {t - s_{1}} \right)} + {\frac{A_{1}}{4}\left( {{\frac{3}{4}\left( {t - s_{1}} \right)^{2}} + {2\left( \frac{t_{1}}{\pi} \right)^{2}{\cos\left( {\pi\frac{t - s_{1}}{t_{1}}} \right)}} - {2\left( \frac{t_{1}}{\pi} \right)^{2}} - {\frac{1}{2}\left( \frac{t_{1}}{2\pi} \right)^{2}{\cos\left( {2\pi\frac{t - s_{1}}{t_{1}}} \right)}} + {\frac{1}{2}\left( \frac{t_{1}}{2\pi} \right)^{2}}} \right)}}} & (67) \\ {\mspace{79mu}{{x\left( {t \in \;{{Segment}\mspace{11mu} 2}} \right)} = {x_{2} + {v_{2}\left( {t - s_{2}} \right)} + {\frac{A_{1}}{2}\left( {t - s_{2}} \right)^{2}}}}} & (68) \\ {{x\left( {t \in {{Segment}\mspace{11mu} 3}} \right)} = {x_{3} + {v_{3}\left( {t - s_{3}} \right)} + {\frac{A_{1}}{4}\left( {{\frac{3}{4}\left( {t - s_{3}} \right)^{2}} + {2\left( \frac{t_{3}}{\pi} \right)^{2}{\cos\left( {\pi\frac{t - s_{3}}{t_{3}}} \right)}} + {2\left( \frac{t_{3}}{\pi} \right)^{2}} - {\frac{1}{2}\left( \frac{t_{3}}{2\pi} \right)^{2}{\cos\left( {2\pi\frac{t - s_{3}}{t_{3}}} \right)}} + {\frac{1}{2}\left( \frac{t_{3}}{2\pi} \right)^{2}}} \right)}}} & (69) \\ {\mspace{79mu}{{x\left( {t \in \;{{Segment}\mspace{11mu} 4}} \right)} = {x_{4} + {v_{4}\left( {t - s_{4}} \right)}}}} & (70) \end{matrix}$

The following relational equations can be obtained by substituting the end time of each segment t=s_(i)+t_(i) into Equations 61 to 70 and eliminating s_(i).

$\begin{matrix} {v_{0} = v_{s}} & (71) \\ {v_{1} = v_{0}} & (72) \\ {v_{2} = {v_{1} + {\frac{3}{8}A_{1}t_{1}}}} & (73) \\ {v_{3} = {v_{2} + {A_{1}t_{2}}}} & (74) \\ {v_{4} = {v_{3} + {\frac{3}{8}A_{1}t_{3}}}} & (75) \\ {v_{5} = v_{4}} & (76) \\ {v_{e} = v_{5}} & (77) \\ {x_{0} = x_{s}} & (78) \\ {x_{1} = {x_{0} + {v_{0}t_{0}}}} & (79) \\ {x_{2} = {x_{1} + {v_{1}t_{1}} + {\frac{A_{1}}{4}\left( {{\frac{3}{4}t_{1}^{2}} - {4\left( \frac{t_{1}}{\pi} \right)^{2}}} \right)}}} & (80) \\ {x_{3} = {x_{2} + {v_{2}t_{2}} + {\frac{A_{1}}{2}t_{2}^{2}}}} & (81) \\ {x_{4} = {x_{3} + {v_{3}t_{3}} + {\frac{A_{1}}{4}\left( {{\frac{3}{4}t_{3}^{2}} + {4\left( \frac{t_{3}}{\pi} \right)^{2}}} \right)}}} & (82) \\ {x_{5} = {x_{4} + {v_{4}t_{4}}}} & (83) \\ {x_{e} = x_{5}} & (84) \end{matrix}$

It is also necessary to satisfy the following conditions. t _(i)≧0 (i=0, . . . ,4)  (85) |v _(i) |≦v _(Max) (i=0, . . . ,5)  (86) |A ₁ |≦A _(Max)  (87)

Furthermore, the jerk time has a lower limit t_(j). t _(i) ≧t _(j) (i=1,3)  (88)

The problem of obtaining a target locus with a minimum driving time can be formulated as a constrained-quadratic-linear programming problem that minimizes the following driving time as a target function by using Equations 71 to 88 as constraint conditions, and solved. t ₀ +t ₁ +t ₂ +t ₃ +t ₄  (89)

FIG. 6 shows an example of a target locus when other start and end conditions are given. The target locus has only one segment of uniform velocity. Such a target locus may not be feasible depending on the start and end conditions. In this case as well, the following equations are established in the same manner as in the case of nine segments and in the case of five segments described above. The acceleration a(t) can be described by the following mathematical equation per segment. a(tεSegment 0)=0  (90)

The velocity can be described by the following mathematical equation based on the relationship: v(t)=v _(i)+∫_(s) _(i) ^(t) a(t)dt. v(tεSegment 0)=v ₀  (91)

Also, the position can be described by the following mathematical equation based on the relationship: x(t)=x _(i)+∫_(s) _(i) ^(t) v(t)dt. x(tεSegment 0)=x ₀ v ₀(t−s ₀)  (92)

The following relational equations can be obtained by substituting the end time of each segment t=s₀+t₀ into Equations 91 and 92 and eliminating s₀. v ₀ =v _(s)  (93) v ₁ =v ₀  (94) v _(e) =v ₁  (95) x ₀ =x _(s)  (96) x ₁ =x ₀ +v ₀ t ₀  (97) x _(e) =x ₁  (98)

It is also necessary to satisfy the following conditions. t ₀≧0  (99) |v _(i) |≦v _(Max) (i=0,1)  (100)

The problem of obtaining a target locus with a minimum driving time can be formulated as a linear programming problem that minimizes the following driving time t₀ as a target function by using Equations 93 to 100 as constraint conditions, and solved.

In this case, it is very simple, and thus the solution can be written.

$\begin{matrix} {t_{0} = \frac{x_{e} - x_{s}}{v_{s}}} & (102) \end{matrix}$

As described above, the solution may not be feasible depending on the start and end conditions. For example, if t₀ in Equation 102 takes a negative value, the solution is not feasible.

Among the three target loci in the case of nine segments, the case of five segments and the case of one segment, the target locus that is feasible and has a minimum driving time is the target locus that needs to be obtained.

Second Embodiment

In a second embodiment, another jerk profile is given by the following equation.

$\begin{matrix} {{{{a(t)} = {A\left( \frac{t - s_{i}}{t_{i}} \right)}},{or}}{{a(t)} = {A\left( {1 - \frac{t - s_{i}}{t_{i}}} \right)}}} & (103) \end{matrix}$

FIG. 7 shows an example of a target locus when specific start and end conditions are given. The target locus is divided into nine segments of uniform velocity, jerk, uniform acceleration, jerk, uniform velocity, jerk, uniform acceleration, jerk, and uniform velocity. At this time, the acceleration a(t) can be described by the following mathematical equations per segment.

$\begin{matrix} {{a\left( {t \in {{Segment}\mspace{14mu} 0}} \right)} = 0} & (104) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {A_{1}\left( \frac{t - s_{1}}{t_{1}} \right)}} & (105) \\ {{a\left( {t \in {{Segment}\mspace{11mu} 2}} \right)} = A_{1}} & (106) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {A_{1}\left( {1 - \frac{t - s_{3}}{t_{3}}} \right)}} & (107) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = 0} & (108) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 5}} \right)} = {A_{2}\left( \frac{t - s_{5}}{t_{5}} \right)}} & (109) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 6}} \right)} = A_{2}} & (110) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 7}} \right)} = {A_{2}\left( {1 - \frac{t - s_{3}}{t_{3}}} \right)}} & (111) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 8}} \right)} = 0} & (112) \end{matrix}$

The velocity can be described by the following mathematical equations based on the relationship:

$\begin{matrix} {{v(t)} = {{v_{i} + {\int_{s_{i}}^{t}{{a(t)}{{\mathbb{d}t}.{v\left( {t \in {{Segment}\mspace{14mu} 0}} \right)}}}}} = v_{0}}} & (113) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {v_{1} + {A_{1}\left( \frac{\left( {t - s_{1}} \right)^{2}}{2t_{1}} \right)}}} & (114) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 2}} \right)} = {v_{2} + {A_{1}\left( {t - s_{2}} \right)}}} & (115) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {v_{3} + {A_{1}\left( {\left( {t - s_{3}} \right) - \frac{\left( {t - s_{3}} \right)^{2}}{2t_{3}}} \right)}}} & (116) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = v_{4}} & (117) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 5}} \right)} = {v_{5} + {A_{2}\left( \frac{\left( {t - s_{5}} \right)^{2}}{2t_{5}} \right)}}} & (118) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 6}} \right)} = {v_{6} + {A_{2}\left( {t - s_{6}} \right)}}} & (119) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 7}} \right)} = {v_{7} + {A_{2}\left( {\left( {t - s_{7}} \right) - \frac{\left( {t - s_{7}} \right)^{2}}{2t_{7}}} \right)}}} & (120) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 8}} \right)} = v_{8}} & (121) \end{matrix}$

Also, the position can be described by the following mathematical equations based on the relationship:

$\begin{matrix} {\mspace{79mu}{{x(t)} = {{x_{i} + {\int_{s_{i}}^{t}{{v(t)}{{\mathbb{d}t}.\mspace{20mu}{x\left( {t \in {{Segment}\mspace{14mu} 0}} \right)}}}}} = {x_{0} + {v_{0}\left( {t - s_{0}} \right)}}}}} & (122) \\ {\mspace{79mu}{{x\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {x_{1} + {v_{1}\left( {t - s_{1}} \right)} + {A_{1}\left( \frac{\left( {t - s_{1}} \right)^{3}}{6t_{1}} \right)}}}} & (123) \\ {\mspace{79mu}{{x\left( {t \in {{Segment}\mspace{14mu} 2}} \right)} = {x_{2} + {v_{2}\left( {t - s_{2}} \right)} + {\frac{A_{1}}{2}\left( {t - s_{2}} \right)^{2}}}}} & (124) \\ {{x\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {x_{3} + {v_{3}\left( {t - s_{3}} \right)} + {A_{1}\left( {\frac{\left( {t - s_{3}} \right)^{2}}{2} - \frac{\left( {t - s_{3}} \right)^{3}}{6t_{3}}} \right)}}} & (125) \\ {\mspace{79mu}{{x\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = {x_{4} + {v_{4}\left( {t - s_{4}} \right)}}}} & (126) \\ {\mspace{79mu}{{x\left( {t \in {{Segment}\mspace{14mu} 5}} \right)} = {x_{5} + {v_{5}\left( {t - s_{5}} \right)} + {A_{2}\left( \frac{\left( {t - s_{5}} \right)^{3}}{6t_{5}} \right)}}}} & (127) \\ {\mspace{79mu}{{x\left( {t \in {{Segment}\mspace{14mu} 6}} \right)} = {x_{6} + {v_{6}\left( {t - s_{6}} \right)} + {\frac{A_{2}}{2}\left( {t - s_{6}} \right)^{2}}}}} & (128) \\ {{x\left( {t \in {{Segment}\mspace{14mu} 7}} \right)} = {x_{7} + {v_{7}\left( {t - s_{7}} \right)} + {A_{2}\left( {\frac{\left( {t - s_{7}} \right)^{2}}{2} - \frac{\left( {t - s_{7}} \right)^{3}}{6t_{7}}} \right)}}} & (129) \\ {\mspace{79mu}{{x\left( {t \in {{Segment}\mspace{14mu} 8}} \right)} = {x_{8} + {v_{8}\left( {t - s_{8}} \right)}}}} & (130) \end{matrix}$

The following relational equations can be obtained by substituting the end time of each segment t=s_(i)+t_(i) into Equations 113 to 130 and eliminating s_(i).

$\begin{matrix} {v_{0} = v_{s}} & (131) \\ {v_{1} = v_{0}} & (132) \\ {v_{2} = {v_{1} + {A_{1}\frac{t_{1}}{2}}}} & (133) \\ {v_{3} = {v_{2} + {A_{1}t_{2}}}} & (134) \\ {v_{4} = {v_{3} + {A_{1}\left( {t_{3} - \frac{t_{3}}{2}} \right)}}} & (135) \\ {v_{5} = v_{4}} & (136) \\ {v_{6} = {v_{5} + {A_{2}\frac{t_{5}}{2}}}} & (137) \\ {v_{7} = {v_{6} + {A_{2}t_{6}}}} & (138) \\ {v_{8} = {v_{7} + {A_{2}\left( {t_{7} - \frac{t_{7}}{2}} \right)}}} & (139) \\ {v_{9} = v_{8}} & (140) \\ {v_{e} = v_{9}} & (141) \\ {x_{0} = x_{s}} & (142) \\ {x_{1} = {x_{0} + {v_{0}t_{0}}}} & (143) \\ {x_{2} = {x_{1} + {v_{1}t_{1}} + {A_{1}\frac{t_{1}^{2}}{6}}}} & (144) \\ {x_{3} = {x_{2} + {v_{2}t_{2}} + {\frac{A_{1}}{2}t_{2}^{2}}}} & (145) \\ {x_{4} = {x_{3} + {v_{3}t_{3}} + {A_{1}\left( {\frac{t_{3}^{2}}{2} - \frac{t_{3}^{2}}{6}} \right)}}} & (146) \\ {x_{5} = {x_{4} + {v_{4}t_{4}}}} & (147) \\ {x_{6} = {x_{5} + {v_{5}t_{5}} + {A_{2}\frac{t_{5}^{2}}{6}}}} & (148) \\ {x_{7} = {x_{6} + {v_{6}t_{6}} + {\frac{A_{2}}{2}t_{6}^{2}}}} & (149) \\ {x_{8} = {x_{7} + {v_{7}t_{7}} + {A_{2}\left( {\frac{t_{7}^{2}}{2} - \frac{t_{7}^{2}}{6}} \right)}}} & (150) \\ {x_{9} = {x_{8} + {v_{8}t_{8}}}} & (151) \\ {x_{e} = x_{9}} & (152) \end{matrix}$

It is also necessary to satisfy the following conditions. t _(i)≦0 (i=0, . . . ,8)  (153) |v _(i) |≦v _(Max) (i=0, . . . ,9)  (154) |A _(i) |≦A _(Max) (i=1,2)  (155)

Furthermore, the jerk time has a lower limit t_(j). t _(i) ≦t _(j) (i=1,3,5,7)  (156)

The problem of obtaining a target locus with a minimum driving time can be formulated as a constrained-quadratic-linear programming problem that minimizes the following driving time as a target function by using Equations 131 to 156 as constraint conditions, and solved. t ₀ +t ₁ +t ₂ +t ₃ +t ₄ +t ₅ +t ₆ +t ₇ +t ₈  (157)

FIG. 8 shows an example of a target locus when other start and end conditions are given. The target locus is divided into five segments of uniform velocity, jerk, uniform acceleration, jerk, and uniform velocity. The target locus that has been divided into five segments as described above may not be feasible depending on the start and end conditions. In the case of five segments as well, the following equations are established in the same manner as in the case of nine segments described above.

The acceleration a(t) can be described by the following mathematical equations per segment.

$\begin{matrix} {{a\left( {t \in {{Segment}\mspace{14mu} 0}} \right)} = 0} & (157) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {A_{1}\left( \frac{t - s_{1}}{t_{1}} \right)}} & (158) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 2}} \right)} = A_{1}} & (159) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {A_{1}\left( {1 - \frac{t - s_{3}}{t_{3}}} \right)}} & (160) \\ {{a\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = 0} & (161) \end{matrix}$

The velocity can be described by the following mathematical equations based on the relationship:

$\begin{matrix} {{v(t)} = {{v_{i} + {\int_{s_{i}}^{t}{{a(t)}{{\mathbb{d}t}.{v\left( {t \in {{Segment}\mspace{14mu} 0}} \right)}}}}} = v_{0}}} & (162) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {v_{1} + {A_{1}\left( \frac{\left( {t - s_{1}} \right)^{2}}{2t_{1}} \right)}}} & (163) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 2}} \right)} = {v_{2} + {A_{1}\left( {t - s_{2}} \right)}}} & (164) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {v_{3} + {A_{1}\left( {\left( {t - s_{3}} \right) - \frac{\left( {t - s_{3}} \right)^{2}}{2t_{3}}} \right)}}} & (165) \\ {{v\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = v_{4}} & (166) \end{matrix}$

Also, the position can be described by the following mathematical equations based on the relationship:

$\begin{matrix} {\mspace{79mu}{{x(t)} = {{x_{i} + {\int_{s_{i}}^{t}{{v(t)}\ {{\mathbb{d}t}.\mspace{20mu}{x\left( {t \in {{Segment}\mspace{14mu} 0}} \right)}}}}} = {x_{0} + {v_{0}\left( {t - s_{0}} \right)}}}}} & (167) \\ {\mspace{79mu}{{x\left( {t \in {{Segment}\mspace{14mu} 1}} \right)} = {x_{1} + {v_{1}\left( {t - s_{1}} \right)} + {A_{1}\left( \frac{\left( {t - s_{1}} \right)^{3}}{6t_{1}} \right)}}}} & (168) \\ {\mspace{79mu}{{x\left( {t \in {{Segment}\mspace{14mu} 2}} \right)} = {x_{2} + {v_{2}\left( {t - s_{2}} \right)} + {\frac{A_{1}}{2}\left( {t - s_{2}} \right)^{2}}}}} & (169) \\ {{x\left( {t \in {{Segment}\mspace{14mu} 3}} \right)} = {x_{3} + {v_{3}\left( {t - s_{3}} \right)} + {A_{1}\left( {\frac{\left( {t - s_{3}} \right)^{2}}{2} - \frac{\left( {t - s_{3}} \right)^{3}}{6t_{3}}} \right)}}} & (170) \\ {\mspace{79mu}{{x\left( {t \in {{Segment}\mspace{14mu} 4}} \right)} = {x_{4} + {v_{4}\left( {t - s_{4}} \right)}}}} & (171) \end{matrix}$

The following relational equations can be obtained by substituting the end time of each segment t=s_(i)+t_(i) into Equations 162 to 171 and eliminating s_(i).

$\begin{matrix} {v_{0} = v_{s}} & (172) \\ {v_{1} = v_{0}} & (173) \\ {v_{2} = {v_{1} + {A_{1}\frac{t_{1}}{2}}}} & (174) \\ {v_{3} = {v_{2} + {A_{1}t_{2}}}} & (175) \\ {v_{4} = {v_{3} + {A_{1}\left( {t_{3} - \frac{t_{3}}{2}} \right)}}} & (176) \\ {v_{5} = v_{4}} & (177) \\ {v_{e} = v_{5}} & (178) \\ {x_{0} = x_{s}} & (179) \\ {x_{1} = {x_{0} + {v_{0}t_{0}}}} & (180) \\ {x_{2} = {x_{1} + {v_{1}t_{1}} + {A_{1}\frac{t_{1}^{2}}{6}}}} & (181) \\ {x_{3} = {x_{2} + {v_{2}t_{2}} + {\frac{A_{1}}{2}t_{2}^{2}}}} & (182) \\ {x_{4} = {x_{3} + {v_{3}t_{3}} + {A_{1}\left( {\frac{t_{3}^{2}}{2} - \frac{t_{3}^{2}}{6}} \right)}}} & (183) \\ {x_{5} = {x_{4} + {v_{4}t_{4}}}} & (184) \\ {x_{e} = x_{5}} & (185) \end{matrix}$

It is also necessary to satisfy the following conditions. t _(i)≧0 (i=0, . . . ,4)  (186) |v _(i) |≦v _(Max) (i=0, . . . ,5)  (187) |A ₁ |≦A _(Max)  (188)

Furthermore, the jerk time has a lower limit t_(j). t _(i) ≦t _(j) (i=1,3)  (189)

The problem of obtaining a target locus with a minimum driving time can be formulated as a constrained-quadratic-linear programming problem that minimizes the following driving time as a target function by using Equations 172 to 189 as constraint conditions, and solved. t ₀ +t ₁ +t ₂ +t ₃ +t ₄  (190)

Next, calculation is performed so as to determine whether the target locus can be implemented by using only one segment of uniform velocity, but this is exactly the same as in the case of one segment described in Example 1 above, and thus a description thereof is omitted here. Among the three target loci in the case of nine segments, the case of five segments and the case of one segment, the target locus that is feasible and has a minimum driving time is the target locus that needs to be obtained.

Third Embodiment

FIG. 9 is a diagram showing the arrangement of exposure shots, a start condition and an end condition according to a third embodiment. Here, the exposure shot is transitioned in the order of a→b→c by repeating a static exposure and step driving. Such an exposure apparatus is generally called a “stepper”. In this case, the target locus between an exposure and the next exposure starts with a static motion and ends with a static motion. The target locus of the stepper can be optimized by inputting a special condition that the scan velocity and the size of exposed areas are set to zero into the first embodiment.

Other Embodiments

In the exposure apparatus described above, the processing of the control unit, the target locus creating unit, the shot arrangement input unit, the upper limit value input unit and the jerk profile input unit may be executed by a processor. The exposure apparatus may be configured to include one or a plurality of control substrates on which a processor and a memory having a program stored therein are mounted.

In addition, input by the shot arrangement input unit, the upper limit value input unit and the jerk profile input unit may be performed by using an input apparatus such as a keyboard, or a wireless or wired communication apparatus.

Embodiment of Method of Manufacturing Article

A method of manufacturing an article according to an embodiment of the present invention is suitable to manufacture, for example, an article such as a micro device such as a semiconductor device or an element having a micro-structure. The method of manufacturing an article of the present embodiment includes a step of forming a latent image pattern on a photosensitizing agent applied onto a substrate by using the above-described exposure apparatus (step of exposing a substrate with light) and a step of developing the substrate on which the latent image pattern has been formed in the above step. The manufacturing method further includes other known steps (oxidation, film-forming, vapor deposition, doping, planarization, etching, photoresist stripping, dicing, bonding, packaging, and the like). The method of manufacturing an article according to the present embodiment is advantageous in terms of at least one of the performance, quality, productivity and production cost of the article as compared to conventional methods.

While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. The scope of the following claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.

This application claims the benefit of Japanese Patent Application No. 2014-099827, filed May 13, 2014, which is hereby incorporated by reference herein in its entirety. 

What is claimed is:
 1. An exposure apparatus that exposes a plurality of exposure shots on a substrate, the apparatus comprising: a stage configured to hold the substrate; a driving unit configured to drive the stage; a processor configured to create a target locus of the stage; and a control unit configured to control the driving unit based on the created target locus created by the processor, wherein the processor creates the target locus using constrained-quadratic-linear programming for deriving a driving time of the stage so that the driving time from an end of an exposure of a first exposure shot to a start of a next exposure of a second exposure shot as a target function falls within an acceptable range, and wherein the constrained-quadratic-linear programming is executed under constrained conditions of an arrangement of the exposure shots, an exposure order of the exposure shots, an upper limit of a velocity of the stage, an upper limit of an acceleration of the stage, and a lower limit of a time required for jerk of the stage.
 2. The exposure apparatus according to claim 1, wherein the processor is configured to create the target locus of the stage further based on an input jerk profile that includes information indicating how acceleration changes during jerk.
 3. The exposure apparatus according to claim 2, wherein the constraint conditions include: (1) the target locus simultaneously satisfies a position and a velocity of the stage at the end of the exposure to the first exposure shot; (2) the target locus simultaneously satisfies a position and a velocity of the stage at the start of the next exposure to the second exposure shot; (3) the velocity of the stage does not exceed the input upper limit velocity value; (4) the acceleration of the stage does not exceed the input upper limit acceleration value; and (5) the time required for jerk does not fall below a lower limit value.
 4. The exposure apparatus according to claim 1, wherein the target locus between the exposure to the first exposure shot and the next exposure to the second exposure shot starts with a uniform motion and ends with a uniform motion.
 5. The exposure apparatus according to claim 1, wherein the target locus between the exposure to the first exposure shot and the next exposure to the second exposure shot starts with a static motion and ends with a static motion.
 6. A control method for controlling an exposure apparatus that exposes a plurality of exposure shots on a substrate and includes a stage configured to hold the substrate and a driving unit configured to drive the stage, the method comprising: inputting an arrangement of exposure shots and an exposure order; inputting an upper limit acceleration value and an upper limit velocity value of the stage; creating a target locus of the stage using constrained-quadratic-linear programming for deriving a driving time of the stage so that the driving time of the stage from an end of an exposure to a first exposure shot through a start of a next exposure to a second exposure shot as a target function falls within an acceptable value range, based on constraint conditions including the input arrangement of exposure shots and exposure order, the input upper limit acceleration value and upper limit velocity value, and a lower limit of a time required for jerk of the stage; and controlling the driving unit based on the created target locus.
 7. A device fabrication method comprising: exposing a substrate using an exposure apparatus; and performing a development process for the substrate exposed, wherein the exposure apparatus includes: a stage configured to hold the substrate; a driving unit configured to drive the stage; a processor configured to create a target locus of the stage; and a control unit configured to control the driving unit based on the target locus created by the processor, wherein the processor creates the target locus using constrained-quadratic-linear programming for deriving a driving time of the stage so that the driving time from an end of an exposure of a first exposure shot to a start of a next exposure of a second exposure shot as a target function falls within an acceptable range, and wherein the constrained-quadratic-linear programming is executed under constrained conditions of an arrangement of the exposure shots, an exposure order of the exposure shots, an upper limit of a velocity of the stage, an upper limit of an acceleration of the stage, and a lower limit of a time required for jerk of the stage.
 8. The exposure apparatus according to claim 1, wherein the processor creates the target locus using the constrained-quadratic-linear programming under the constrained condition to minimize the driving time from the end of the exposure of the first exposure shot to the start of the next exposure of the second exposure shot. 